MapReduce for k-means

Question 1

Screenshot taken from Coursera

Question 2

Screenshot taken from Coursera

Question 3

Screenshot taken from Coursera

Question 4

Screenshot taken from Coursera

Question 5

Screenshot taken from Coursera

Answer

• https://www.coursera.org/learn/ml-clustering-and-retrieval/discussions/weeks/3/threads/5ls_g0IIEeaJZA6Ew5-W7Q
• For each of the operations, check to see which ones would fail the commutative-associative test.
• https://www.mathsisfun.com/associative-commutative-distributive.html
• For example, say $OP(x1, x2) = 2 * x1 + 3 * x2$
  • So $OP(2,3) = 4 + 9 = 13$
  • $OP(3,2) = 6 + 6 = 12$
  • Hence the above OP fails the commutative-associative test.